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DETAILED ACTION 

Response to Amendment 

1 . Acknowledgment is made of the amendments to the claims, title, specification, 
and drawings. 

2. Objections to the title, drawings and specification are withdrawn after considering 
amendments. Previous objections to the claims have also been withdrawn; however, 
amendments to claims have introduced more objections. See below. 

3. The 35 U.S.C. 112 rejections of the claims have been withdrawn after 
considering amendments. Amendments to claims have introduced more rejections. 
See below. 

4. The 35 U.S.C. 101 rejections of the claims have been withdrawn after 
considering amendments. 

Claim Objections 

5. Claims 1-1 1 are objected to because of the following informalities: 



In claim 1, the amendment claims states "of a active register window," which is 
grammatically incorrect. 
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In claim 1 , the amendment claims "executing a second save operation wherein 
the first contents of the active register window is saved to first register at substantially 
simultaneously with the executing the first restore operation," on page 7 of the 
response. It is suggested to be changed to "executing a second save operation wherein 
the first contents of the active register window is saved to the first register at 
substantially simultaneously with the executing the first restore operation." 

All other claims are objected to because of its dependencies to the claims 
rejected above. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

The following is a quotation of the first paragraph of 35 U.S.C. 1 1 2: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

6. Claims 15-18 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter 
which was not described in the specification in such a way as to reasonably convey to 
one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention. 
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Evidence of disclosure for logic, as stated in claim 15, performing the methods of . 
claim 1 is not evident from specification or drawings. Applicant is encouraged to show 
where in the specification such disclosure can be found. It is of note that the registers 
originally claimed in claim 15 can be found and is not considered new matter. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1-18 are rejected under 35 U.S.C. 102(b) as being unpatentable over 
Hennessy et al (Computer Architecture: A Quantitative Approach), herein referred to as 
Hennessy et al. 

As per claim 1 , Hennessy et al discloses a method for processing a plurality of 
swap requests (See sections 3.3-3.4: Hennessy et al teaches situation where data 
hazards may come from and ways to handle those hazards) comprising: 

receiving a first swap request in a pipeline wherein the first swap request 
requests swapping active contents of an active register window with a first contents 
from a first register (See section 3.3. figure 3.5, page 142 and section 2.8, figure 2.25, 
page 104: The first swap is Instruction 1 and the various move instructions, such as 
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MOVI2S, MOVS2I, etc, are instructions for swapping. MOVI2S moves contents from a 
first register to a temporary register, or active register window); 

executing the first swap request (See section 3.3. figure 3.5, page 142 and 
section 2.8, figure 2.25, page 104: The DLX pipeline can handle instructions such as 
moves) including: 

executing a first save operation wherein the active contents of the active 
register window is saved to corresponding register (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVI2S moves contents from a first register to a 
temporary register, or active register window); and 

executing a first restore operation, wherein the first contents of the first 
register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVS2I moves contents from a temporary register, or 
active register window to the first register); 

receiving a second swap request in the pipeline immediately subsequent to the 
first swap request (See section 3.3. figure 3.5, page 142: and section 2.8, figure 2.25, 
page 104: The second swap is Instruction 2 and the various move instructions, such as 
MOVI2S, MOVS2I, etc, are instructions for swapping), wherein the second swap 
request requests swapping the first contents in the active register window with a second 
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contents from a second register (See section 3.3. figure 3.5, page 142 and section 2.8, 
figure 2.25, page 104: The first swap is Instruction 1 and the various move instructions, 
such as MOVI2S, MOVS2I, etc, are instructions for swapping. MOVS2I moves contents 
from a temporary register, or active register window to the second register); 

determining if the first register is a same register as the second register (See 
sections 3.3-3.4: Determining if the first swap request and the second swap request 
swap a same register is part of the hazard detection that must go on in order to properly 
prevent hazards in the pipeline); and 

executing the second swap request if the first swap request and the second swap 
request do not swap the same register (See section 3.3, figure 3.6, page 142: It would 
be as if the first swap is Instruction 1 and the second swap is Instruction 2, whereas no . 
conflicts/hazards arise), wherein executing the second swap request includes: 

executing a second save operation wherein the first contents of the active 
register window is saved to first register at substantially simultaneously with the 
executing the first restore operation (See section 3.4, figure 3.12, page 153: With data 
forwarding a register can be written to and read at the same time); and 

executing a second restore operation, wherein the second contents of the 
second register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the 
various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping). 
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Claims 2-4 have been cancelled. 

As per claim 5, Hennessy et al discloses further comprising: delaying execution 
of the second swap request if the first register is the same register as the second 
register (See section 3.3, figure 3,7, page 143: The delaying of an execution is 
represented by the stall); and executing the second swap request (See section 3.3, 
figure 3.7, page 143: The instruction starts execution after the stall). 

As per claim 6, Hennessy et al discloses wherein the execution of the second 
swap request is delayed sufficiently to allow the execution of the first swap request to be 
completed (See section 3.3, figure 3.7, page 139 and 143 and page: Stalling is done as 
long as it is necessary to ensure proper execution of instructions). 

As per claim 7, Hennessy et al discloses wherein the execution of the second 
swap request is delayed a predetermined number of clock cycles (See section 3.3, 
figure 3.6, page 142, and figure 3.7, page 143: Lengths of stalls are based on number of 
clock cycles and on a basic 5 stage pipeline, as shown in the DLX model, a stall can 
take up as much as 3 cycles. The type of stall determines the length of a stall). 

As per claim 8, Hennessy et al discloses wherein the execution of the second 
swap request is delayed one clock cycle (See section 3.4, figure 3.13, page 154 and 
pages 152-155: The figure shows where with data forwarding a stall can be limited to 
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just one clock cycle and doing multiple moves is a case where data hazards require 
stalls since the pipeline must wait until the data is about to be written to a register before 
it can be forwarded to the next instruction). 

As per claim 9, Hennessy et al discloses wherein the pipeline includes more than 
one processing thread (See section 3.7, pages 187-199: The basic DLX pipeline is 
extended to include multiple stages of execution (as shown in figure 3.44 on page 190) • 
meaning that instructions are split up among the different execution stages. Those 
groups of split up instructions are known as threads). 

As per claim 10, Hennessy et al discloses wherein determining if the first register ■ 
is the same register as the second register includes determining if the first register in the 
corresponding processing thread is the same register as the second register in the 
corresponding processing thread (See section 3.7, pages 187-199: An instruction in a 
thread will include a register). 

As per claim 1 1 , Hennessy et al discloses wherein determining if the first register 
is the same register as the second register occurs as the second swap request is 
received (See section 3.4, figure 3.13, page 154: The stall bubble does not occur until 
instruction is received an decoded). 
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As per claim 12, Hennessy et al discloses a method for processing a plurality of 
consecutive swap requests (See sections 3.3-3.4: Hennessy et al teaches situation 
where data hazards may come from and ways to handle those hazards) in a 
multithreaded microprocessor pipeline (See section 3.7, pages 187-199: The basic DLX 
pipeline is extended to include multiple stages of execution (as shown in figure 3.44 on 
page 190), meaning that instructions are split up among the different execution stages. 
Those groups of split up instructions are known as threads) comprising: 

receiving a first swap request in a pipeline wherein the first swap request 
requests swapping active contents of an active register window with a first contents 
from a first register (See section 3.3. figure 3.5, page 142 and section 2.8, figure 2.25, 
page 104: The first swap is Instruction 1 and the various move instructions, such as 
MOVI2S, MOVS2I, etc, are instructions for swapping); 

executing the first swap request (See section 3.3. figure 3.5, page 142 and 
section 2.8, figure 2.25, page 104: The DLX pipeline can handle instructions such as 
moves) including: 

executing a first save operation wherein the active contents of the active 
register window is saved to corresponding register (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVI2S moves contents from a first register to a 
temporary register, or active register window); and 
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executing a first restore operation, wherein the first contents of the first 
register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVS2I moves contents from a temporary register, or . 
active register window to the first register); 

receiving a second swap request in the pipeline (See section 3.3. figure 3.5, 
page 142: and section 2.8, figure 2.25, page 104: The second swap is Instruction 2 and 
the various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping), wherein the second swap request requests swapping the first contents in the 
active register window with a second contents from a second register (See section 3.3. 
figure 3.5, page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 
1 and the various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping. MOVS2I moves contents from a temporary register, or active register 
window to the second register); 

determining if the first register in the corresponding processing thread is a same 
register as the second register in the corresponding processing thread (See sections 
3.3-3.4: Determining if the first swap request and the second swap request swap a 
same register is part of the hazard detection that must go on in order to properly prevent 
hazards in the pipeline); and 

executing the second swap request if the first swap request and the second swap 
request do not swap the same register (See section 3.3, figure 3.6, page 142: It would 
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be as if the first swap is Instruction 1 and the second swap is Instruction 2, whereas no 
conflicts/hazards arise), wherein executing the second swap request includes: 

executing a second save operation wherein the first contents of the active 
register window is saved to first register at substantially simultaneously with the 
executing the first restore operation (See section 3.4, figure 3.12, page 153: With data 
forwarding a register can be written to and read at the same time); and 

executing a second restore operation, wherein the second contents of the 
second register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the 
various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping). 

Claim 13 has been cancelled. 

As per claim 14, Hennessy et al discloses further comprising: delaying execution 
of the second swap request at least one clock cycle if the first register in the 
corresponding processing thread is a same register as the second register in the 
corresponding processing thread (See section 3.3, figure 3.7, page 143: The delaying 
of an execution is represented by the stall); and executing the second swap request 
(See section 3.3, figure 3.7, page 143: The instruction starts execution after the stall). 
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As per claim 15, Hennessy et al discloses a plurality of pipeline registers (See 
section 2.8, page 98: There are 32 registers), at least one of the plurality of pipeline 
registers being capable of comparing a first swap request and a second swap request 
(See sections 3.3-3.4: Determining if the first swap request and the second swap 
request swap a same register is part of the hazard detection that must go on in order to 
properly prevent hazards in the pipeline and any register is capable of doing a move); 

a plurality of active registers (See section 2.8, page 98: The floating point 
registers can be used as active registers); and 

logic for receiving a first swap request in a pipeline wherein the first swap request 
requests swapping active contents of an active register window with a first contents 
from a first register (See section 3.3. figure 3.5, page 142 and section 2.8, figure 2.25, 
page 104: The first swap is Instruction 1 and the various move instructions, such as 
MOVI2S, MOVS2I, etc, are instructions for swapping. MOV(2S moves contents from a 
first register to a temporary register, or active register window); 

logic for executing the first swap request (See section 3.3. figure 3.5, page 142 
and section 2.8, figure 2.25, page 104: The DLX pipeline can handle instructions such 
as moves) including: 

executing a first save operation wherein the active contents of the active 

register window is saved to corresponding register (See section 3.3. figure 3.5, 

page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 

and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
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instructions for swapping. MOVI2S moves contents from a first register to a 
temporary register, or active register window); and 

executing a first restore operation, wherein the first contents of the first 
register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 
and the various move instructions, such as MOVI2S, MOVS2I, etc, are 
instructions for swapping. MOVS2I moves contents from a temporary register, or 
active register window to the first register); 

logic for receiving a second swap request in the pipeline immediately subsequent 
to the first swap request (See section 3.3. figure 3.5, page 142: and section 2.8, figure 
2.25, page 104: The second swap is Instruction 2 and the various move instructions, 
such as MOVI2S, MOVS2I, etc, are instructions for swapping), wherein the second 
swap request requests swapping the first contents in the active register window with a 
second contents from a second register (See section 3.3. figure 3.5, page 142 and 
section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the various move 
instructions, such as MOVI2S, MOVS2I, etc, are instructions for swapping. MOVS2I 
moves contents from a temporary register, or active register window to the second 
register); 

logic for determining if the first register is a same register as the second register 
(See sections 3.3-3.4: Determining if the first swap request and the second swap 
request swap a same register is part of the hazard detection that must go on in order to 
properly prevent hazards in the pipeline); and 
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executing the second swap request if the first swap request and the second swap 
request do not swap the same register (See section 3.3, figure 3.6, page 142: It would 
be as if the first swap is Instruction 1 and the second swap is Instruction 2, whereas no 
conflicts/hazards arise), wherein executing the second swap request includes: 

executing a second save operation wherein the first contents of the active 
register window is saved to first register at substantially simultaneously with the 
executing the first restore operation (See section 3.4, figure 3.12, page 153: With data 
forwarding a register can be written to and read at the same time); and 

executing a second restore operation, wherein the second contents of the 
second register are restored to the active register window (See section 3.3. figure 3.5, 
page 142 and section 2.8, figure 2.25, page 104: The first swap is Instruction 1 and the 
various move instructions, such as MOVI2S, MOVS2I, etc, are instructions for 
swapping). 

(Examiner's note: The disclosure of the methodology by Hennessy et al 
inherently discloses the logic for performing the operations as the disclosure is 
describing computer architecture. It is also further evidenced with the various drawings 
of the pipelines where such operations would occur and the logic to perform such 
operations can be found). 

As per claim 16, Hennessy et al discloses wherein the plurality of pipeline 
registers includes at least eight pipeline registers, and wherein the at least eight pipeline 
registers are linked to one of the plurality of active registers (See section 2.8, page 98: 
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There are 32 general purpose registers and a plurality of floating point registers which 
can be used as pipeline registers and active registers, respectively). 

As per claim 17, Hennessy et al discloses wherein the plurality of pipeline 
registers includes 32 pipeline registers (See section 2.8, page 98: There are 32 general 
purpose registers). 

As per claim 18, Hennessy et al discloses wherein the pipeline architecture is 
one of at least two pipeline architectures in a single multithreaded microprocessor (See 
section 3,7, figure 3.44, page 190: The basic DLX pipeline is extended to include 
multiple stages of execution). 

Response to Arguments 

8. Applicant's arguments filed 5 July 2006 have been fully considered but they are 
not persuasive. 

Applicant argues, "The Hennessey reference does not teach or even suggest 
each and every limitation as recited in claims 1,12, and 15." 

Examiner maintains that Hennessey et al does apply to the limitations in claim 1- 
18. The argument submitted is seen more as a statement of disagreement without 
evidence of how claims overcome the reference. It is believed the interpretation of the 
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claims is correct and reasonably broad and that Hennessey et al do indeed teach all 
limitations. 

Conclusion 

9. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz M. Fleming can be reached on (571) 272-4145. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Vincent Lai 
Examiner 
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